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Abstract 

In [Ha] Haviv gave a way of assigning Lie tensors to directed trivalent graphs. 
Weight systems on oriented chord idagrams modulo 6T can then be constructed 
from such tensors. In this paper we give expHcit combinatorial formulas of weight 
systems using Manin triples constrcted from classical Lie algebras. We then 
compose these oriented weight systems with the averaging map to get weight 
systems on unoriented chord diagrams and show that they are the same as the 
ones obtained by Bar-Natan ( [BNlj ). In the last section we carry out calculations 
on certain examples. 
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1 Introduction 

The study of finite type invariants of virtual knots (see |GPV] ) has led to interest in 
Gauss diagrams (circles with arrows joining distinct pairs of points on it) and arrow 
diagrams, which can be thought of as formal sums of Gauss diagrams modulo relations 
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that correspond to the virtual Reidemeister moves. It can be shown that a degree-n 
finite type invariant gives rise to a functional on arrow diagrams with n arrows, in 
this paper we study such functionals coming from Lie bialgebras which are themselves 
constructed from the classical Lie algebras. We begin with the following definitions. 

Definition 1. Let T be a disjoint union of oriented line segments and circles. 

1. A chord diagram with skeleton T is a diagram with chords joining distinct pairs 
of points on T. 

2. An oriented chord diagram is a chord diagram together with an orientation on 
each of its chords. 

3. A trivalent diagram with skeleton T is T together with a graph G with univalent 
and trivalent vertices so that all the univalent vertices are attached to distinct 
points on T , and each trivalent vertex comes with an orientation (i.e. an ordering 
of the incident edges modulo cyclic permutations). 

4. An arrow diagram is a trivalent diagram with an orientation on each of the edges 
ofG. 

5. An arrow diagram is acyclic if the underlying graph G contains no oriented cycles. 

We consider the vector space generated by oriented chord diagrams modulo the 
relation 6T. (For origins see |GPVj .) It is depicted in figured] 




Figure 1: The 6T relation. 

Similarly we consider the vector space generated by arrow diagrams modulo the 
relations AS (antisymmetry), NS (no sink, no source), STU and IHX in the space of 
arrow diagrams. (See figures [2] to O) 




Figure 2: AS: the orientations of vertices change at the cost of a minus sign. 
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Figure 3: NS: There are no sinks (left) and no sources (right). 




Figure 4: The STU relations 




Figure 5: The IHX relations. 

Definition 2. C(r) is the vector space of oriented chord diagrams on F modulo 6T. 
A{T) is the vector space of arrow diagrams on F modulo AS, NS, STU and IHX. 
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From now on we will use 'oriented chord diagrams' and 'arrow diagrams' to refer to 
equivalent classes in C{T) and A(T), respectively. A functional from C(T) or A(T) to 
C is called a weight system. 

Our goal is to study weight systems on C(T). Polyak (\Po\) proved that the space 
of oriented chord diagrams modulo 6T is isomorphic to the subspace of A(T) generated 
by acyclic arrow diagrams. We will first study functionals on A{T), which are easier 
to construct since they have a close realtion to Lie bialgebras. Given Lie bialgebras 
constructed from classical Lie algebras we will then give algorithms to compute the 
corresponding weight systems on diagrams in C(r) 

In section |2] we will follow [ESJ to construct a Manin triple from a simple Lie algebra. 
In section [3] we follow [Haj to assign tensors to elements of A{T) and construct weight 
systems when the skeleton is a circle. In section HI using Manin triples coming from 
the families g[, so and sp, we give explicit formulas to turn C(r) into tensors. We also 
introduce the averaging map and compose it with our tensors and compare the results 
with those in |BNlj on unoriented diagrams. Finally in section \5\ we apply the results 
from section m and do some sample calculations on C{S^). 
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supervision of Dror Bar-Natan. The author would like to thank him for his guidance 
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2 Lie bialgebras and Manin triples from a simple 
Lie algebra 

Definition 3. A Lie bialgebra (g, [,],S) is a Lie algebra (g, [, ]) equipped with an anti- 
symmetric cobracket map 6 : q ^ g ® q satisfying the coJacobi identity 

{id + T + T^){{6 id)6{x)) = 

and the cocycle condition 

S{[xy]) = ad^{5y) - ady{6x), 
for any x,y E Q, where t is the cyclic permutation on q®^ . 

Definition 4. A finite dimensional Manin triple is a triple of finite dimensional Lie 
algebras (g,g+,0-), where g is equipped with a metric (a symmetric nondegenerate 
invariant bilinear form) (., .) such that 

1. g = 0+ © g_ as a vector space and g+,0- are Lie subalgebras of q. 



4 



^- 0+10- o,'>^G isotropic with respect to (., .). 

As a consequence, g+ and g_ are maximal isotropic subalgebras. Suppose (g, 0+, 0_) 
is a Manin triple. The metric then induces a nondegenerate pairing 0+ (8) 0- ^ C, and 
hence a Lie algebra structure on 0+ = 0-. Let 6 be the induced coalgebra structure on 
g+. We can check by direct computation ([ES]) that the cocycle condition is satisfied. 
(0+, [.,.], 6) is therefore a Lie bialgebra. 

In fact the process can be reversed. Given a Lie bialgebra g, we may define a 
symmetric nondegenerate bilinear form (., .)g©g* by ((x, /), (x', f'))s®s* ~ /(^') + /'(^)- 
If is a basis of g and /' is a basis of g* with [cj, Cj] = cf^efc and [/^, /'^] = f^, then 
we can define a Lie algebra structure on g © g* by 

[r,e,]=<,/*-7re* (1) 

and keeping the bracket for g and g*, with the consequence that (., ^q^^* is invariant. 
(See section 1.3 of |CP] .) (., ^^t^Q* is therefore a metric and (g © g*,g,g*) is a Manin 
triple. 

There is a standard way to obtain Manin triples from simple Lie algebras, and those 
are the ones we are going to use. The construction below follows Chapter 4 of |ESj . 
Given a simple Lie algebra over C with metric (.,.), we fix a Cartan subalgebra f) and 
consider the corresponding positive and negative root spaces n+ and n_. For each root 
a we consider Cq, G ga and fa G g-a (where g±a are the root spaces corresponding to 
±a) such that (e^, fa) = 1- Let ha = [cq,, /„]. We consider the Lie algebra 

g = n+ © f)(^) © f)(^) © n_ 
where f)*^^-* = [) = f)*^^-* and with bracket defined by: 

[[)«,[)(2)] = 0, [l)W,e«] = a(/i)e«, 
[f)», /J = -a{h)fa, and [e„, /„] = \{h^^^ + /li'^). 

We define the following metric on g: 



We can check that (g,n+ © Pl^^^n. © f)*^^)) is a Manin triple. In fact g is a Lie 
bialgebra with r-matrix 

i.e., (5(x) = adx{r), where {ki} is an orthonormal basis of f) with respect to (.,.). We 
define the projection tt : g ^ g where 

7r|n+®n_ = Id TT{h^a^) = ha = Tr{h^a^) 
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This map endows g with a quasitriangular Lie bialgebra structure with r matrix 

r = ^ eg® fa + ^y^^ki(S) kj, 

SO 6{x) = adx{r). The Lie subalgebras b+ = n+ © [) and b_ = n_ © [) are Lie subbial- 
gebras. 

Note that the map tt is a Lie algebra homomorphism. If g is given as a matrix Lie 
algebra then vr is a representation. 

3 Directed trivalent graphs and Lie tensors 

Since Polyak ( |Po] ) has proved that C{T) modulo 6T is isomorphic to subspace of .4*(r) 
generated by the acyclic diagrams, a functional on A{T) induces a functional on C(T). In 
this section we construct a funtional on A{T) by following Haviv's method of assigning 
Lie tensors to directed trivalent graphs and a representation to the skeleton (pia]) and 
then calculate the trace. Let g be a Lie bialagebra with basis {cj} and let {/*} be the 
dual basis of g*. We would like to assign to each directed trivalent graph a tensor in 
= © 0*- First to the straight arrow we assign the element /* © Cj, which coresponds 
to the identity map. 

f' e. 
> 

Figure 6: The arrow. 

Given the NS relation we have two types of vertices (one in, two out and two in, one 
out). For the first type we assign to it the cobracket tensor p®5{ei) = 7i'^(/*©ej ©e^), 
while to the second we assign the bracket tensor /*©/-'©[ei, ej] = cfj(/*©/''©efc), where 
c^j and jj'' are the structure constants for the bracket and the cobracket, respectively. 
(See figure [71) It is worth noting that under this interpretation, the STU becomes the 
diagrammatic way of saying [x, y] = xy — yx in the universal enveloping algebra of 
(see equation [1]) , the 3-term IHX relations become the Jacobi and coJacobi identities, 
and the 5-term IHX becomes the cocycle identity. 

To assign a tensor to a directed trivalent graph, we break it down into subgraphs 
with or 1 vertex and at the points of gluing we contract using the metric. 

Given a representation R : q ^ End{V) where V has a basis b = {vi, Vd}, if the 
skeleton is part of the picture, we assign Greek letters ranging over {l,...,d} to each 
section of the skeleton. For example in figure El we assign v^{R{ei){vo))p = (i?(ej))(^/* 
and {R{f^){va)){5ei) = {R{f^))^{6ei) G © 0, respectively, to the pictures. Note, 
since v'^ = {vp, .) where (., .) is the inner product of with respect to the given basis, 
the same values can be written as {vp, R{ei){va)) T and {vp, R{p){va))5ei. Here we do 
not distinguish R{f^) or R{ei) from its matrix with respect to the basis b. 
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/' 

Figure 7: The bracket (two in, one out) tensor (left) and the cobracket(one in, two out) 
tensor (right). 

e . 
t 

«■ p 

Figure 8: We assign a representation to the skeleton. The diagrams correspond to 
{R{e,))if and (i?(f ))^(5e,), respectively. 

If we restrict ourselves to the case where the skeleton is a circle, we can see that the 
construction above gives us the trace of the tensor in the given representation. 

4 Calculations using Lie bialgebras coming from clas- 
sical Lie algebras 

In this section we will calculate weight systems coming from Manin triples constructed 
from classical Lie algebras. The metric in each of the Lie algebras is (A, B) = tr{AB). 
Throughout this section eij or e*-' is the matrix whose ij-th entry is 1 and zero every- 
where else. Let n be the map given in section [2l We think of it as a representation and 
let Xi = 7r(ei) and = 7r(/*). 

4.1 Qi{N) 

We begin with ^[(A^). Note that gl{N) is not simple, but our construction in section[2], 
when applied to sl(A^), results in the Manin triple (u, u, I), where u is the Lie algebra of 
(non-strictly) upper triangular matrices with trace and its dual I is the lower triagular 
matrices with trace 0. This implies that both u and I are Lie bialgebras. Let s be the 
commutative Lie algebra of scalar matrices, then u © s is the Lie algebra of upper 
triangular matrices. In fact it is a Lie bialgebra if we set 6{y) = for any y E s. Now 



^(e) 





7 



following section [2] we consider q' = u^s^^'^ ©s*^^-' © [ where s^^-' = s = s^"^^ and consider 
the metric (., .)' and the bracket [., .]' on q' defined as follows: 



[u, []' = [u, x] = for i = 1, 2 and any x G g', 

where (., .)u and [., .]u are the metric and the bracket in u, respectively. 

The dual to u © s^^^ under (., .)' is then [ © 5^^). If we let 5 = u © s and g' = fl © 0* 
then we consider {g', q, q*) to be the Manin triple constructed from qI{N). In this paper 
we use qI{N) instead of sl{N). The map vr is defined similarly as in section [21 

We consider the tensor in figure M 




Figure 9: The simplest subdiagram in an arrow diagram. 

Note that {eij}i<j forms a basis of q and {/*-'}j<j (where = (|)'^'^e-'*) forms the 
corresponding dual basis of g* under (., .). Using Haviv's method we assign Cjj 
to each chord (assuming the Einstein summation convention). We have Xij = Cij and 

~ {^y^ e^^ (so e and x, and similarly / and ^, are the same matrices sitting in 
different spaces). The tensor is therefore given by 



i<j i=j 
i<j i=j 




61^6^ for a < /? 
15^^6: for a = (3 
otherwise. 



The result can be expressed diagramatically as in figure [TOl where the dotted equality 
sign means that when a = P = fi = u, the resulting value is |. 




Figure 10: A diagrammatic representation of the gt(iV) tensor. 
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4.2 5o{2N) 

For so(2A^) we use the basis Xijk and ^^^'^ where < i < j < N and k = 1,2. We have: 

^ijl = Cij ~ ^j+N,i+N 
Xij2 = 6i,j+N ~ ^j,i+N 

Note this is not exactly a basis because Xii2 = = but that only means in the 
calculation of we have some extra zero terms. in this case is given by 

In the expression above the first product is given by the case when k = 1 while the 
second product corresponds to the case k = 2. We consider the first product. Letting 
A be the set {1, 2, A^} and B the set {A^ + 1, iV + 2, 2A^}, we can assign A or S to 
each of a, f3, ^ and ly to indicate which set it belongs to. The four combinations that 
correspond to the four ways to expand the first summand in the last equation are as 
given in figure [HI 

A a./ XV A A a/ XV B 

A P\ /(-I A A p\ B 

B a, / XV A B a / \V B 

B p\ yn A B p\ /f-l B 



Figure 11: Four ways to assign A and B to a, /3, /i and v. 

Starting at the top left corner and going clockwise the four pictures correspond to 
^^''^'Ji^m^ S''''S'J^+NS^+N,,, 5^'*+^<5^+^5^^5.+7v,;. and 6f'''+^6i+^S'^S,^, respectively. 
If we delete the arrow and join two Greek letters to indicate that they are equal (or 
equal modulo A^, if one comes from A and the other from B), then the first summand 
can be expressed diagramatically as in figure [121 

The inequality comes from the fact that i < j and again the dotted equality means 
that when a = (3 = ji = v the resulting value comes with an extra factor of |. Now 
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A 



'V A 
Jl A 



A a' 
A p 




V B 
M B 



B a 
B p 




V A B OS" 
M B p. 



'V B 
Jl B 



Figure 12: The so(2A^) tensor when k = 1. 

we look at the product corresponding to the case k = 2. The only possible assignment 
is given in figure [131 Similarly we can represent the second summand diagramatically. 
See figure [1] 



A a 
B P 



V A 
M B 



Figure 13: The only possible assignment of A and B when k = 2. 




A a 
B p 




•V A 
Ll B 



Figure 14: The so(2A^) tensor when k = 2. 



In this case the equality may be weighted with any factor because when a = (3 = 
fi = u we get zero. If we choose the factor to be |, as we did in the beginning of this 
subsection, diagramatically the so(2A^) T^^ tensor may be expressed as in figure [TBI 

a/ XV / A — A A a\ /v B 

p\ yH / A 0/^ ^l-l A A 0>"" B 

7 ' ' ' 

T 




+ 



Figure 15: Theso(2A^) tensor. 



4.3 5p(iV) 

Like in so(2A^) we use the basis Xijk and ^'^^^ where < i < j < N and k = 0,1, but 
the signs of some entries are different. We have: 
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^ijl — ^ij ~ Gj+N,i+N 
^ij2 = ^i,j+N + ^j,i+N 



If we look at the tensor T^^ we get: 



The factor in the second product is due to the fact that (xjji,^**^) = 4. Like in the 
case of so(2A^) we assign letters A and B to the four corners to indicate which set each 
of a, (3, fi and u belongs to. The only possible assignments are the same as the ones for 
5o(2A^). (See figures [TT] and [T3] for the cases k = 1 and k = 2, respectively.) Following 
the steps in the 5o(2A^) case we can see that the sp(A^) tensor may be given as in figure 
[TBI Note that it is almost the tensor for so(2A^) except for some sign difference. 




Figure 16: The sp{N) tensor. 



4.4 so(2iV+l) 

We use the basis Xijk and where < i < j < N and A; = 0, 1, 2. We have: 
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^ Cj+Af+l,i+Af+l 




= ^i+l,j+N 


+1 — ^j+l,i+N+l 






— ei,j+Ar+l) 








^ii2 







The tensor is then given as 

Using [/, A and 5 to denote the sets {1}, {2, + 1} and {A^ + 2, ...,2N + 
1} respectively, we can follow the same steps as in so(2A^) to get a diagrammatic 
representation of T^^. The result is given in figure [T71 

4.5 Composing the weight systems with the averaging map 

Definition 5. The averaging map a takes a chord diagram to an arrow diagram by 
summing over all possible ways to direct each chord. (See figure HE for an example.) 

Let C(r) be the vector space of unoriented chord diagrams on F modulo the 4T 
relation. (See jBNl] and [BN2j.) If we have a weight system w : C{S^) C, then 
composing it with the averaging map a gives us a map w : C{S^) C which satisfies 
the 4T relation and is thus a weight system on C{S^). (4T is a consequence of 6T by 
repeatingly applying the averaging map.) 

Proposition 1. Let g be a Lie algebra in the family qI, sp or so and {g,a,a*) be the 
Manin triple obtained from q by the standard construction given in section [E Also let 
vUq : C{S^) —>■ C and Wg : C{S^) ^ C be the weight systems they give rise to. Then 
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Figure 19: The unoriented qI{N) tensor. 

The equahty occurs at the tensor level We will look at each case separately. For qI 
the unoriented tensor is calculated as in figure [13 Note the absence of restrictions on 
the values of unconnected Greek letters give us the weight system as given in [BNlj . 

For sp{N) we have figure [20], which again is the weight system given in [BNlj . 

For so(2A^), we have figure [2T1 We consider a new basis e[ so that Cj = M(e.) of 
C^^, where 
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Figure 21: The unoriented so(2A^) tensor. 



M 



1 

72 



il 
-I 



-il 
-I 



(2) 



and I is the N x N identity matrix. 

Note M is a unitary matrix, so (e^)* = (e^, .) where (., .) is the inner product with 
respect to the basis {ci}. Using this new basis, whenever an A appears at the tail of 
an arrow which is part of the skeleton we can replace it by iA' — B'. Similarly we can 
replace B by —iA' — B'. If they appear at the head of an arrow that is part of the 
skeleton, however, we replace A and B by —iA' — B' and iA' — B', respectively, since 
the inner product is conjugate linear in the first argument. If we expand each of the 
diagrams linearly we obtain the same result as in |BNlj . See figure | 

For the case so(2A^ + 1) we use the change of basis matrix 
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A It 
A p 




1 

T 



1 

T 



A ' a 

A- p 

A • a' 

A' p 



V B 
H B 



B a 

B p 




V A 
LI A 



A a 





V -iA'-B' iA'-B' a 
J.I (A'-B' iA'-B' p 

V (A ' -iA '-B ' a 
iA'-B' ^ iA'-B' p 

V iA'-B' -iA'-B' a 
\.l -iA'-B' iA'-B' p 

V -iA -B ' -iA '-B ' a 
|.l -iA'-B' -iA'-B' p 




V A' 

7 

T 



A ' ct 
B' p 




V B- 



B' d 

A' p 




V A B 
H B A p^ 





V A' B' a 
(-1 B' -B' p 




-V B 





J.I B' 
\ B' 
>' B' 



Figure 22: Calculating the unoriented so(2A^) tensor in the new basis. The third line is 
obtained from the seond line by expansion and cancelling. The fourth line is obtained 
from the third line by realizing that the latter is the former broken into cases. 



M= — 
V2 



V2 






il 
-I 




-il 
-I 



(3) 



and we obtain the same result after expansion and cancelling. See figure 
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Figure 23: Calculating the unoriented so(2A^ + 1) tensor and expressing it in the new 
basis. 

5 Sample calculations 

We now do some sample calculations. In this section the skeleton is always oriented 
counterclockwise. First we calculate the two diagrams shown in figures [2^ and [231 using 
the 0t(A^) weight system. For the first picture, each triple G {1,...,A^}^ such 

that a < P < ^ gives us a value of either 1, ^ or j, depending on whether a = (3 or 
(3 = jj,. Therefore the diagram should have weight a + |6 + |c, where a is the number 
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p 

Figure 24: Calculating the qI{N) weight system. 




P 

Figure 25: Calculating the gl{N) weight system. 

of triples {a,(3,n) such that a 6 is the number of triples {a,P,^) such that 

a<(3 = fi or a = (3<fj,, and c is the number of triples (a, j3, fi) such that a = (3 = [x. 
The number is 

(?) + (?) + f • 

Using a similar argument we know the weight of the picture in figure [25] is 

2(?)+2(?)+f, 

so the Qi{N) weight system is capable of telling the two diagrams apart. 

Now we calculate the weight of the picture in figure [26] using so(2A^). We assign 
letters A,B to each arc following the rules from section [1] (see figure [26]) . For each 
assignment we have one or four ways to resolve the diagram, and for a resolution with 
k loops we count the number of fc-tuples in {1,...,A^} such that the inequalities are 
satisfied, bearing in mind that each equality comes with a weig ht \. The weights of the 
first two diagrams and the last two diagrams on the right hand side of the first equation 
in figure [26] are therefore \{^) and \{—^ ~ ^ + ^ + ((?) + x))? respectively. The 
weight of the diagram is therefore 

Finally we calculate the weight of the picture in figure [271 According to section [1] we 
have ten possible ways to label the arcs on the skeleton (figure [28]) . The weights of the 
ten diagrams (first row left to right, then second row left to right) are — (^) — y, — 2 (^) , 
- (-) - f , iV, AT, f , f , - (^) - (-) , -2 (-) - (-) - f , and - (-) - (-) + f , respectively. 
Summing these ten weights we get that the weight of figure [27] is — 4('^) — 7('^) + 
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Figure 26: Calculating the so(2A^) weight system. 



Figure 27: A diagram with three arrows. 
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